package aula_generics;

public class Pilha<k> {

    class NoPilha<k> {

        k dado;
        NoPilha<k> proximo;
    }
    private NoPilha<k> topo = null;

    public void empilhar(k dado) {
        NoPilha<k> aux = new NoPilha<k>();
        aux.dado = dado;
        aux.proximo = topo;
        topo = aux;
    }

    public k desempilhar() {
        if (topo == null) {
            return null;
        }
        k dado = topo.dado;
        topo = topo.proximo;
        return dado;
    }
}
